package com.example.program

import org.junit.Test


/**
 * 从一个数组中找到指定的元素
 *
 * @author zhouronghua
 * @time 2022/3/24 10:34 上午
 */
class SearchArrayTest {

    /**
     * 查找对应的数据
     *
     * @param array 查找数组
     * @return 查找到返回对应的索引，未查找到返回-1
     */
    fun searchLostNumber(array: IntArray): Int {
        var lostNum = 0
        var bFind = false
        for (i in 1..100) {
            // 遍历查找丢失的数字
            bFind = false
            for (num in array) {
                if (i == num) {
                    // 找到对应的数字
                    bFind = true
                    break
                }
            }
            if (!bFind) {
                // 已经找到丢失的数字
                lostNum = i
                break
            }
        }
        return lostNum
    }

    @Test
    fun testSearch() {
        val numArr = IntArray(100)
        for (i in 1..100) {
            // 初始化数组
            numArr[i - 1] = i
        }
        // 丢失一个数字
        numArr[10] = 0
        // 查找丢失的数字
        var num = searchLostNumber(numArr);
        println("丢失的数字是：$num")
    }
}